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Abstract 

In this work, it is shown that the category XMod/P of crossed modules 
over fixed group P is an exact category and the complete proof of the 
embedding theorem of XMod/P into a set valued functor category is given. 
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Introduction 

Barr [3] introduced exact categories in order to define a good notion of 
non-abelian cohomolgy and to generalise Mitchell's 6i embedding theorem 
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for Abelian categories to a non-abelian context, in particular; he proved 
that: 

"every small regular category has an exact embedding into a set valued 
functor category (C° p ,Set) where C is some small category." 

The purpose of this paper is to prove that XMod/P is an exact category 
and the functor 

U : XMod/P -> (P p ,Set) 

given by U ((A, a)) (C(X)) = X ((C(X), dx) , (A, a)) is a full exact em- 
bedding functor where T° v is the opposite full subcategory determined by 
all finitely generated free crossed P-modules. 

The proofs we give in more details are inspired by those given for the 
corresponding case of algebras in the work of Shammu [8] and the proof 
of embedding theorem is simpler than that given in Barr 3; for general 
exact categories. 

1 Crossed Modules 

Crossed modules of groups were initially defined by Whitehead [?,[1Q| as 
models for (homotopy) 2-types. Other related studies with that concept 
may be found in pQ [2] [H [7] . We recall from [7] the definition of crossed 
modules of groups. 

A crossed P- module, (M,P,d), consists of groups M and P with a 
left action of P on M, written (p, m) H» p m and a group homomorphism 
d : M — ► P satisfying the following conditions: 

CM1) d{ p m) ^pd^p' 1 and CM2) a(m ] n = mnm" 1 
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for p G P,m,n £ M. We say that d : M — > P is a pre-crossed module, if 
it satisfies CM1. 

If (M, P, d) and (M' , P' , d') are crossed modules, a morphism 

(Li, V ):(M,P,d)^(M',P',d'), 

of crossed modules consists of group homomorphisms (j, : M —t M' and 
77 : P -> P' such that 

(j) = d' n and (m) /i ( p m) = ''^/x (m) 

for all p e P, m e M. 

Crossed modules and their morphisms form a category, of course. It 
will usually be denoted by XMod. We also get obviously a category PXMod 
of pre-crossed modules. 

There is, for a fixed group P, a subcategory XMod/P of XMod, which 
has as objects those crossed modules with P as the "base" , i.e., all (M, P, d) 
for this fixed P, and having as morphisms from (M,P,d) to (M' ,P' ,d') 
those (/i, 77) in XMod in which 77 : P — > P 1 is the identity homomorphism 
on P. In XMod/P, we use (M,d) and n instead of (M,P,d) and (/x, idp) 
respectively. 

Some standart examples of crossed modules are: 

(i) A conjugation crossed module is an inclusion of a normal subgroup 
N <3 G, with action given by conjugation. In particular, for any 
group P the identity morphism idp : P — > P is a crossed module 
with the action P on itself by conjugation. That is, an inclusion is 
replaced by a homomorphism with special properties. 
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(ii) If M is a group, its automorphism crossed module is given by \ '■ 
M — > Aut (M) where x i m ) for m, n £ M is the inner automorphism 
of M mapping n to miim" 1 . 

(iii) The trivial crossed module : M — > P whenever M is a P-module. 

(iv) A central extension crossed module, i.e. a surjective boundary /i : 
M — > P with the kernel contained in the centre of M and p £ P acts 
on m £ M by conjugation with any element of fi~ 1 (p). 

(v) Any homomorphism (/it : M — > P) with M abelian and Imfi in the 
centre of P, provides a crossed module with P acting trivially on M. 

2 Categorical Structures of Crossed Mod- 
ules of Groups 

We give some categorical structures of crossed modules of groups that will 
be used later in proofs. Some of these constructions, namely pullbacks and 
pushouts of crossed modules of groups may be found in the work of Brown 
[5]. But we will reconsider and deeply analyse them. Also we investigate 
the constructions of equaliser and coequaliser of crossed P-modules in 
XMod/P. 

Proposition 1 In XMod/P every pair of morphisms with common do- 
main and codomain has an equaliser. 
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Proof. Let /, g : (C, d) — > (D, 8) be two morphisms of crossed P-modules. 
Let P be the set E — {c e C : /(c) = g(c)}. It is clear that 

e : E -> P 
e m> 9m (e) 

is restriction of 9 to P where u : E — > C is an inclusion. Also u : (E, e) — > 
(C, d) is a morphism of crossed P-modulcs. 

Suppose that there exist a crossed P- module, (E',e') and a morphism 
u' : (E 1 ,e') — > (C,d) of crossed P-modules such that fu' = gu' . We can 
define 

7 : E' ->■ P 

a: h-> m' (a) 

for all a; £ P', since / (tt'a;) = p (u'x) , and so u'a- G P. The fact that u' 
is a morphism immediately gives that 7 is one as well. This morphism is 
unique for the diagram 




or more simply as 

{E,e)—^(C,d)=X{D,ff) 

A 
7 I 

(PV) 

to commute, i.e. uj — u' . Hence u is the equaliser of / and g. ■ 

Proposition 2 In XMod/P, every pair of morphisms of crossed modules 
with common domain and codomain has a coequaliser. 
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Proof. Let /, g : (C, d) — ¥ (B, f3) be two morphisms of crossed P-modules. 
Let N be the normal subgroup in B generated by all the elements of the 
form / (c) g (c) _1 for c € C. Since N C Ker/3, we define crossed module 

/?: B^P 

Nb ^ (3 (b) 

for each element b £ B where B = B/N. By the definition of (B,/3), 
the morphism p : (B, /3) — > (B, /3) is the induced projection and it is a 
morphism of crossed P-modules. Suppose there exist a crossed P-module, 
(B',/3') say, and a morphism of crossed P-modules, p' : (B,/3) — > (B',/3') 
such that p'f — p'g, then there exists a unique (p : (B,/3) — ► (B',/3') 
given by ip(Nb) = p'(6), satisfying <pp = p'. We will get the following 
commutative diagram: 



c ; B ^B 




or more simply as 

(C,3)=t:(5,«^(Bj) 



9 




V 



Therefore p is the coequaliser of / and g. ■ 

Proposition 3 The category XMod/P of crossed P-modules of groups 
has pullbacks. 

Proof. Let / : (C, 9) -»■ (B, /3) and 5 : (D, 8) -> (B, (3) be two morphisms 
of crossed P-modules. Then (C, /) and (D, g) are crossed P-modules, 



The Embedding Theorem 



7 



where B acts on C and D via f}. Form the group 

X = C x B D = {(c, d) : /(c) = g(d)} CCxfl 

Define the morphism x '■ C x b D B by x{c, d) = /(c) = g(d). We will 
show that this is a crossed B-module. 

^ d \c',d') = f ^(c',d') 

= (f^c'/^d 1 ) 

= (f^c',^d') 

= (Wl'V^'M d') 

= ( s < c >c'^ d >d') 

= (cc'c-\dd'd- 1 ) 

= (cd^c^d'^d)- 1 . 
Therefore (X, x) is a crossed B-module. We can define 

X ■ x^p 

(c, d) i-> 9(c) = 5(d) 
since 9(c) = /3/(c) = fig(d) = 5(d). Crossed module conditions are imme- 
diate. Thus (X, x) is a crossed P-module. 
There are two induced morphisms 

p:{X, X )^{C,d) q:(X, X )^(D,S) 

given by the projections; note that fp — gq, this shows that the diagram 

(X,x)-^(C,d) 

1 f 

{D,S)—^(B,$) 
commutes. This construction satisfies a universal property. Therefore 
XMod/P has pullbacks. ■ 
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Proposition 4 The category XMod/P has pushouts. 

2.1 Free Crossed Modules 

The definition and construction of a free crossed P-module is due to 
Whitehead [10] . But we rewrite them from [5]. 

Let (A, 8) be a pre-crossed P-module, let X be a set and let v : X — ¥ A 
be a function. We say (A, 8) is a free pre-crossed P-module with basis v if 
for any pre-crossed P-module (A' , 8') and function v' : X — > A' such that 
5 v = 8v, there is a unique morphism (p : (A, S) — > (A',S') of pre-crossed 
P-modules such that <j>v = i/. In such case, we also emphasise the role of 
the function ui = 8v : X P hy calling (^4, 8) with the function v, a free 
pre-crossed P-module on u. 

If (A, 8) is a crossed P-module and (A, 8) with v has the above univer- 
sal property for morphisms into crossed P-modules, then we call (^4, 8) a 
free crossed P-module with basis v (or on w). 




P. 



Proposition 5 Let P be a group, X a set and uj : X — > P a function. 
Then a free pre-crossed P-module on uj, and a free crossed P-module on 
U), exist, and are each uniquely determined up to isomorphism. 

Proof. We let H be the free group on the set X x P, and we write the 
elements of this set as u p, p 6 X,u 6 P. Let P acts on H by acting on the 
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generators as " ( u p) = " p, p G X and u,v G P. Define 8 : H — > P by its 
values on the generators 

8{ u p) = uLu{p)u- 1 

p G X,u G P. Define v : X — > H by v (p) = p , p G P, so that = u. 
Then (i?, is a pre-crossed P-module, which, with v, is easily checked to 
be a free pre-crossed P-module on w. 

From we can form a crossed P-module (C, 9) by factoring out 

the Peiffer elements. Then (C, d) with the composite X — > H — > C is a 
free crossed P-module on oj. 

The uniqueness of these constructions up to isomorphism follows by 
the usual universal argument. ■ 

2.2 Singly Generated Free Crossed Modules 

Singly generated free crossed modules will have important role in the 
embedding theorem. 

Suppose that for each x G P, we take the symbol x and form the 
singly generated free crossed P-module (C(x),d x ) on ({x},uj x ), where uj x 
takes x <-¥ x G P and d x (x) = oj x (x) = x. We note that the Peiffer 
normal subgroup P(x) is generated by all the elements of the form {x x 
x^ 1 ^^)^ 1 | x G P}. Thus each element in C(x) will have the form 

c = P(x) p x for some p G P. 
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3 XMod/P is an Exact Category 

Barr [3] defined exact categories and used them to generalise embedding 
theorem the sense of Mitchell's to a non-abelian context. We will give the 
definition and examples of exact category having appeared in Barr [3]. 

Let X be a category. We say X is regular if it satisfies EX1) below 
and exact if it satisfies EX2) in addition. 

EX1) The kernel pair of every morphism exists and has a coequaliser. 

EX2) Every equivalence relation is effective that is every equivalence 
relation is a kernel pair. 

Examples of exact categories: 

(i) The category Set of sets. 

(ii) The category of non empty sets. 

(iii) Any abelian category. 

(iv) Every partially ordered set considered as a category. 

(v) For any small category C, the functor category (C op ,Set). 

Proposition 6 In XMod/P every morphism has a kernel pair and the 
kernel pair has a coequaliser. 

Proof. Let / : (A, a) — Y (B, f3) be a morphism of crossed P-modules. 
Since XMod/P has pullbacks by proposition [3] then the pullback diagram 
of the pair equal morphisms / : A — > B, is the diagram 

A Xb A—^A 

P2 f 

A >-B 
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where A x B A = {(a, a') | f(a) = f{a')}. 

Then (pi,p2) is the kernel pair of the morphisms / where pi(a, a') = a 
and p2(a,a') = a'. Since every pair of morphisms of crossed modules 
with common domain and codomain has a coequaliser in XMod/P by 
proposition [21 the pair (pi,P2) has a coequaliser. ■ 

Now we will prove that XMod/P satisfies axiom EX2 above. 

u 

Proposition 7 Every equivalence relation (E,e) =4 (A, a) in XMod/P is 

V 

effective. 

Proof. Let A/E be the set of all equivalence classes [o]e with respect to 
E, where [o\e = {b £ A : (a,b) £ E}. It has the structure of a group with 
the following multiplication: 

Hb[6]e = [ab] E 

for [a] E , [b] E e A/E. 

The multiplication is independent of the choice of the representatives, 
a, b £ A. The morphism a : A — > P will induce a morphism a : A/E P, 
given by [a]s ct(a). Since E is the subobject of Ax pA, by the definition 
of an equivalence relation on A, i.e. 

E C A x P A = {(a, a') : a(a) = a(a')} 

then, v(x)) £ B for x £ E, since mt(x) = av(x), thus (l, u(x)ii(x) _1 ) £ 

E, so [m(x)w(x) _1 ]b = Therefore au = at) and a is well defined. 

(A/E, a) is a crossed P-module with the action defined by p [o\e = [ p o\e 
for [a]_B £ A/E and p £ P. The verification of the axiom CM1 is immedi- 
ate, while CM2 is proved as follows: 

n\*] E ) [b]E = .W[j] s = r («) 6 ] B = [ a6a -i] B = [a]E[b] E [a]^ 
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for [o\e and [o]e G . Thus we will get the following diagram 
E *- A—^A/E 




P 



of morphisms of crossed P-modules, where p is the projection into A/E. 
Again since au — av,pu — pv. Suppose that there exist an object (D, S) G 
X with u',v' : D — >• A, such that pv! = pv' , i.e. pu'(d) — pv'(d), for all 
d G D so [w'(d)] B = [v'(d)] E , i.e. (u'(d), v'(d)) G E, and therefore there 
exists a unique morphism 6 : D — > E, such that u6 — u' and = v' . 




{A,a)—^{A/E,TS). 
Thus (u, v) is kernel pair of a morphism, p : A — > A/E, in XMod/P. ■ 
Thus we have already proved the following theorem. 

Theorem 8 The category XMod/P is an exact category. 

Proposition 9 The category XMod/P has a set of generators. 

Proof. Let T be the full subcategory of XMod/P determined by all 
finitely generated free crossed P-modules, i.e. 

T = {(C(X), dx) : C{X) free on w x ■ X -> P and X finite set} . 

Let m : (A, a) — ¥ (B, ft) be any monomorphism of crossed P-modules 
which is not an isomorphism, then, j3m = a and so Ima C Imj3. Since m 
is a monomorphism and not an isomorphism, we can choose b G B such 
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that b <£ Ira ra, and let y — /3(b). Form the singly generated free crossed P- 
module (C(y), d v ) on ({y} , w y ) , where w y (y) = y, and d y {y) = w y (y) = y 
in P. Define the morphism g : C(y) -4Bon the generator, by g(y) = b. 

Suppose g factors through a morphism h : C(y) — > A, such that rah = 
g. Thus b G Ira ra. Hence the morphism g does not factor through ra. ■ 

Proposition 10 For (C(x),d x ) and (C(y),d y ) in T, f : (C(x),d x ) — > 
(C(y), d v ) exists if and only if x = pyp" 1 , for some p G P. 

Proof. If / exists, then d y f = d x and thus Irad y D Imd x , i.e. x G (y), 
so x — pyp^ 1 for some p G P. 

On the other hand, suppose that x = pyp~ , for some p G P, define 
/ : C(x) -> C(y) by f{ l x) = /CpyjF 1 ) = tp y for all t,p G P. To check 
that / is a crossed module morphism, let *x, * x G C(x) then 

= tpdy&p-H- 1 

= tpyp'H' 1 
= txt- 1 

= d x { l x) 
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also for all q £ P, 

= H tp y) 

= ( qtp y) 

= fi^^F 1 ) 

= /(*(<*))■ 

Thus / is a crossed module morphism. ■ 

4 The Embedding Theorem 

We give the proof of the full embedding theory of the category XMod/P 
of crossed modules into the functor category (r° p ,Set) , where Set is the 
category of sets and T is the full subcategory of XMod/P determined by 
all finitely generated free crossed P-modules. 

We will start giving the notion of "labelling" , we need the proof of the 
Embedding Theorem. 

Let T be as above. Note that for each a £ A there is a free crossed P- 
module, (C(x),d x ) and a unique morphism, < a >: (C(x),d x ) —¥ (A, a) , 
where x = a (a) , which takes x M> a G A , we will call this morphism, 
the labelling of a, so XMod/P ((C(x), d x ), (A, a)) ^ a' 1 (x) . Thus for 
a, a e A, we will have labellings, < aa >, for a (a) = x and a (a) = y 
in P. 

We will write X = XMod/P in the rest of this article. 
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Theorem 11 (The Embedding Theorem) 
The functor 

W:X^(r op ,Set) 

given by U ((A, a)) (C(X)) = X ((C(X), dx) , (A, a)) is a full exact em- 
bedding functor. 

Proposition 12 U is full. 

Proof. Let (A, a) and (B, /3) be two crossed P-modules in X. Write 
UA for U (A, a) : T op ->■ Set. Suppose that <j> : UA^r UB is a natural 
transformation. Write 

<fc = 4>{C{x)) : UA{C{x))^ UB(C(x)). 

Given a 6 A we get a unique morphism of crossed P-modules < a >6 
WA(C(:f)), where a(a) = x £ P, so define a morphism / : (A, a) — s- (B, /3) 
of X by /(a) = (<fe < a >) (a:) such that Uf = (j>. We need to prove that 
f(aa') = f(a)f(a'), and f( p a) = p /(a) for all a, a' e A and p G P to 
check that the morphism / is a morphism of crossed P-modules in X. 

Let < a >: C(x) A,< a >: C{y) -> A and < aa >: C(xy) ->■ A, 
be the morphisms which are the "labels" of a, a', (aa') £ A respectively. 
Thus we can write 

f(aa') = (j> m) (< aa >) (xy) . 

Also we have a morphism a : C (xy) —¥ C (x, y) , given by a (xy) —xy and 
hence we get the commutative triangle 

C(xy)— 7 -^C(x,y) 
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of morphisms of crossed P-modules, where < a >< d > is the unique 
morphism defined by: 

(< a >< a >) (x) — a and (< a >< d >) (y) = a . 

Apply <f> : UA-^ UB to a we will get the commutative square 



UA(C(x,y)) **' y) ? UB (C(x,y)) 



UA{a) 

UA{C{xy)) 



<p(xy) 



WB(ct) 

■UB (C(xy)) 



where 



UA (a) (< a X d >) = (< a >< a >) o a =< ad > 



and 

(< a >< a' >) : C(x,y) -> A, 
given by (I i->< a > (a 7 ) < a' > (y) . Thus 

f(aa') = 4>(^y){< ad >) {xy) 

= ((< a >< a ' >) ° a ) (xy) 

= <t> (m UA{a){{<a><d >)){xy) 
= UB (a) °(j>(x,y)(< a >< d >) (x y) . 
But since X (C(x, y), A) ^X(C(x),A) x X (C(y), A) , thus 

^, v) :X(C(x,y),A)^X(C(x,y),B) 

is the same up to unique natural isomorphism as 

X (C(x),A) x X (C(y),A) -»• A" (C(3c), B) x A (C(y), B) . 
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and (p(x,y) (< a >, < a' >) = (0gr(< a >) , ^ (< a' >)) . 
Now using the diagram 

X(C(x),A)xX(C(y),A) > X (C (x) , B) x X (C (y) , B) 



, 

UA(C (x,y)) — ^ UB(C (x,y)) 



UA(a) 



UB(a) 



UA(C (xy)) >- UB(C (xy)) 

UB{a)o<t) ( -^ ) (<a>,<a' >)(x,y) = UB (a) ((fc(< a >) , <^-(< a' >)) (x,y) 

= {{(fc{<a>),4>y{<a' >))oa)(xy) 
= (<fc(<a>),<fe(<a' >))(xy) 
= (<fe(< a >)<fo(< a! >)) (x y) 
= <fo;{<a>){x)4>y{<a' >)(y) 
= f(a)f(a'). 

Thus f(aa') = f(a)f(a'). 

We will next prove that f( p a) = p f(a). As before suppose a (a) = x 
and let y — pxp^ 1 and < p a >: C (y ) —5- A, which labels p a G A Let 
rrip : C (y) — > C (x) be the morphism m x v {pxp~^ — p x, thus < p a >= 
< a > orrip and UA (ra%) : UA(C(x)) ->■ WA(C(y)) will send < a > 
into < p a >, i.e. UA (mj) (< a >) =< p a > . Now apply : UA -S- 
to ?7ip , this gives a commutative square 

UA (C (x)) — ^ UB (C (x)) 



UA{ml) 



UB(m* p ) 



UA (C (y)) UB (C (y)) 

f( p a) = <f>y(< p a >) (y) = <f>yoUA (m x p ) (< a >)(x) = UB [m%)o^(< a >) (x) . 
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Now given < b >= 4m (< a >) : C (x) -t B, 
UB (m*) (< b >) =< b > o nip and < b > o (y) =< b > ( p x) = p <b> ( 
so 

UB (m x p )o ( fe(<a>) = p f(a). 

Also, 

/3/(a) = P(fe < a >) (x) = ^(x) = x = a (a) . 

Hence / is a morphism of crossed P-modules in X and Uf = (j>. There- 
fore U is full. ■ 

Proposition 13 U is faithful. 

Proof. We can generalise Schubert's [9] definition of a generator set for 
the category with pushouts and equalisers to X. We get a morphism h £ 
X ((C{x), d x ) , (A, a)) such that fjh / f 2 h for any couple ((A, a) , (B, /?)) 
of objects from X, for any two distinct morphisms fi, fn € X ((A, a) , (B, (5)) , 
and for an object (C(x),d x ) of the category determinated by all finitely 
generated free P-modules. Then Uf\ (h) ^ Ufi (h). Thus U is faithful. ■ 

Proposition 14 U is an exact functor. 

Proof. By Barr 3 , a functor is exact if it preserves all finite limits and 
regular epimorphisms. First we will show that U preserves regular epimor- 
phisms. Let p : (A, a) — > {A, a) be the coequaliser of the morphisms /, 
g : (C, d) — > (A, a) of crossed P-modules in X constructed in proposition 
[2] Apply the functor U on the coequaliser sequence 

C 1 A—^A 
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we will get the following sequence 

UC — ZX UA UA 

Ug 

with Up o Uf — Up o Ug. We will prove that the above diagram is a co- 
equaliser diagram for each (C(X), dx)- Note that for any h : (C(X), dx) — > 
(C, <9) we can say that Imh is the (X, wx)- indexed family of elements 
of C, i.e. we can write h(X) — {c x : h(x) = c x for x G X} . Thus, if 
c x G Imh C C such that f (c x ) = a x and g (c x ) — a' x in A, then 
Ia x = Ia' x in A = A/ 1, where / is the ideal generated by all elements 
f (c x ) g (cx)^ 1 for all c x 6 Imh. Now suppose there is a morphism p' : 
X((C(X),d x ), (A, a)) -> Y such that p' o Uf = p' o Wg, so we define a 
morphism p" : Af((C(X), 9 X ), (A a)) -> Y by p" (Ia x ) = p' (a x ) . Clearly 
p" o Wp = p'. Therefore Wp is the coequaliser of Uf and Wg. Hence U 
preserves coequalisers. 

We will show that U preserves all finite limits. It is enough to prove it 
preserves every finite product and equalisers in X. Let (A, a) , (B, /3) be 
two crossed P- modules in X . Then 

U(AxpB){C{X)) = X((C(X),d x ),(Ax P B,T)) 

Si X ((C(X), d x ), (A, a)) x X ((C(X), dx), (B, p)) 
S U (A) (C(X), dx) x U (B) (C(X), Ox) 

where the product (A Xp B,t) is the pullback over the terminal object 

(P,id P ). 

Thus by induction, U will preserve finite products. Finally we will 
prove that U preserves equalisers. Let u : E — > A be the equaliser of 
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f,g:A—>Bas proposition [1] Apply U on the sequence 



we will get 




Ug 



and the sequence 

X((C(X),dx), (E, e) ) -> X((C(X), dx), (A, a) ) ^ X((C(X), dx), (B, /3)) 
for each (G(X),dx) G I\ Also 

W/ o Uu = Ug o ZYit. 

Any h : (C(X),dx) — t (E, e) will pick elements of E, say e x , with the 
property e x = h(x) and / (e^) = g (e x ) . 

Now suppose there is a morphism it' : Y — > X((C(X), dx), {A, a)) such 
that Uf ou' =Ugo it'. Thus for any y G Y,u' (y) : (C(X), dx) (A, a) 
will pick a x = it' (y) (x) , for x G A, and / (a x ) = g {a x ) . So a x = e x for 
some e x G £. Define u" : Y ((C(X), 9*), (£, e)) by it" (y) =h(x) = e x 
which satisfies the equality above. 

Clearly Wit o u" = u . Thus Uu is the equaliser of Uf and Ug. Hence 
U preserves equalisers. Therefore U is an exact functor. ■ 

Thus, the proof of the Embedding Theorem is completed. 
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